package com.whitedust.top20;

import java.util.Arrays;

/**
 * @author A
 * @since 2025/11/3 15:26
 */

public class Top16 {
    //合并两个数组到一个数组中去
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        int pos = m + n - 1;
        while (m > 0 && n > 0) {
            if (nums2[n - 1] > nums1[m - 1]) {
                nums1[pos] = nums2[n - 1];
                n--;
            } else {
                nums1[pos] = nums1[m - 1];
                m--;
            }
            pos--;
        }
        if (n > 0) {
            for (int i = n - 1; i >= 0; i--) {
                nums1[pos] = nums2[i];
                pos--;
            }
        }
    }

}
